Regular Maps on Surfaces with Large Planar Width

نویسندگان

  • Roman Nedela
  • Martin Skoviera
چکیده

A map is a cell decomposition of a closed surface; it is regular if its automorphism group acts transitively on the flags, mutually incident vertex-edge-face triples. The main purpose of this paper is to establish, by elementary methods, the following result: for each positive integer w and for each pair of integers p ≥ 3 and q ≥ 3 satisfying 1/p + 1/q ≤ 1/2, there is an orientable regular map with face-size p and valency q such that every non-contractible simple closed curve on the surface meets the 1-skeleton of the map in at least w points. This result has several interesting consequences concerning maps on surfaces, graphs and related concepts. For example, MacBeath’s theorem about the existence of infinitely many Hurwitz groups, or Vince’s theorem about regular maps of given type (p, q), or residual finiteness of triangle groups, all follow from our result.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Realization of Regular Maps of Large Genus

Regular map is an algebraic concept to describe most symmetric tilings of closed surfaces of arbitrary genus. All regular maps resp. symmetric tilings of surfaces up to genus 302 are algebraically known in the form of symmetry groups acting on their universal covering spaces. But still little is known about geometric realizations, i.e. finding most symmetric embeddings of closed surfaces and a ...

متن کامل

Almost All Rooted Maps Have Large Representativity

Let M be a map on a surface S. The edge-width of M is the length of a shortest non-contractible cycle of M . The face-width (or, representativity) of M is the smallest number of intersections a noncontractible curve in S has with M . (The edge-width and face-width of a planar map may be de ned to be in nity.) A map is an LEW-embedding if its maximum face valency is less than its edge-width. For...

متن کامل

Effect of Heat Treatment Time on the Characteristics of Coating Formed on Nanocrystalline Finemet Foils

In the present research, amorphous Fe73.5Si13.5B9Nb3Cu1 Finemet foils, 21-26µm in thickness and 5mm in width, were prepared by Planar Flow Casting (PFC) process. Wound cores of amorphous Finemet foils were simultaneously annealed and heat treated at 540°C for 60, 120 and 240 minutes in steam and air flow to form oxide insulating coating layer on both surfaces of the foils. The structure of nano...

متن کامل

Counting 2-Connected 4-Regular Maps on the Projective Plane

In this paper the number of rooted (near-) 4-regular maps on the projective plane are investigated with respect to the root-valency, the number of edges, the number of inner faces, the number of nonroot-vertex-loops, the number of nonroot-vertexblocks. As special cases, formulae for several types of rooted 4-regular maps such as 2-connected 4-regular projective planar maps, rooted 2-connected (...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2001